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HAAR PROJECTION NUMBERS AND FAILURE OF 
UNCONDITIONAL CONVERGENCE IN SOBOLEV SPACES 

ANDREAS SEEGER TING ULLRICH 


Abstract. For 1 < p < oo we determine the precise range of Lp 
Sobolev spaces for which the Haar system is an unconditional basis. We 
also consider the natural extensions to Triebel-Lizorkin spaces and prove 
upper and lower bounds for norms of projection operators depending on 
properties of the Haar frequency set. 


1. Introduction 

We consider the Haar system on the real line given by 
(1) !K = : /i G Z, j = —1,0,1, 2,...} , 

where for j € N U {0}, /t € Z, the function is defined by 

hjA^) = lr+ (x) - If- (x), 

3,1^ 3,fx 

and is the characteristic function of the interval [fi, /r+l). The intervals 
-Tr ^ + 1/2)) and I~^ = + l/2),2“l(/t + 1)) represent 

the dyadic children of the usual dyadic interval = [2“-^/t, 2“-^(/x + 1)). 

It has been shown by Marcinkiewicz [TT] (based on Paley’s square function 
result |12] for the Walsh system) that the Haar system, in contrast to the 
trigonometric system, represents an unconditional basis in all Lp([0,1]) if 
1 < p < oo. In this paper we consider this problem in Banach spaces 
measuring smoothness. Triebel |20l [211 |23] showed that the Haar system 
represents an unconditional basis in Besov spaces ^ if 1 < p, g < oo 
and —'ijp' < s < 1/p. In addition, he obtained extensions to quasi-Banach 
spaces. See also Ropela [H], Sickel [18], and Bourdaud [3| for related results. 
Note, that the endpoint case s = 1/p (and by duality the case s = —Ijp') 
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Figure 1. Domain for an unconditional basis in spaces Lp 


can be excluded by noting that all Haar functions belong to Bp^g if and 
only if g = oo. Concerning Sobolev and Triebel-Lizorkin spaces the picture 
is far more interesting. Triebel [23] proved that the Haar system is an 
unconditional basis in Sobolev (or Bessel potential) spaces L®, 1 < p < oo, 
if max{—1/y, 1/2} < s < min{l/p, 1/2}. Here the norm in Lp is given by 

ii/iilj = mwp where ^(0 = (1 + 

It has been an open question (formulated explicitly by Triebel in [231 
p.95] and in |2l|) whether the Haar system is an unconditional Schauder 
basis on L® for the ranges l<p<2, l/2<s<l/p and 2 < p < oo, 
— 1/y < s < —1/2. We answer this question negatively. 

It is natural to formulate the results in the class of Triebel-Lizorkin spaces 
Fp g which include the Lp-Sobolev spaces L®; recall that by Littlewood-Paley 
theory L® = Fp 2 for 1 < p < oo and s € M. We emphasize that the results 
are already new for the special case of L®-spaces. 

Theorem 1.1. For 1 < p,q < oo, the Haar system is an unconditional basis 
in Fp g if and only if 

max{ —1/p/ —1/q'} < s < min{l/p, l/q} ■ 

Thus the result about the Haar system in Sobolev and Triebel-Lizorkin 
spaces depends in a significant way on the secondary integrability parameter 
q while for the Besov spaces q plays no role. The “if” part of Theorem ll.il was 
known and can be found in [23]. The figure above illustrates the differences 
of the results in Besov and Sobolev spaces. 

An application of Theorem 11.11 concerns dyadic characterizations of 
For j > 1 let be the characteristic function of the support of One 
defines the sequence space fp g as the space of all doubly-indexed sequences 
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C C for which 

( 2 ) WfWfl, = 


j = -l 


<i\ 


is finite, 
by 


For / G 5(M) consider the dyadic version of the Fp g-norm given 


s.dyad — ||{2-^ (/, 


j.Mi 


and let be the completion of iS(M) under this norm. 

Triebel [23] showed that max{—1/p', —1/g'} < s < min{l/p, 1/g} is suf¬ 
ficient for = Fpq with equivalence of norms. He also showed that 

this equivalence implies that IK is an unconditional basis in Fp^. Hence, 
Theorem 11.11 yields the necessity of Triebel’s result: 


Corollary 1.2. For 1 < p,q < oo we have Fp’q^’^'^ = Fp ^ if and only if 
max{ —1/p', —l/g'} < s < min{l/p, l/q] ■ 


Quantitative results. We now formulate quantitative versions of Theorem 
o For j > 0 define the Haar frequency of hj^p to be 2^. For any subset E 
of the Haar system let HF(Fl) be the Haar frequency set of E, i.e. HF(Fl) 
consists of all 2^ with k > 0 for which there exists p € Z with hk,p G E. Let 
Pe be the orthogonal projection to the subspace spanned by {h : h G E}, 
which is closed in L 2 {M.). For Schwartz functions / we define 

PEf= Y1 

For function spaces X such as X = Fp ^ (or X = Bp ^) we define growth 
functions depending on the cardinality of the Haar frequency set of E. First, 
for any A C {2"' : n = 0,1,... }, set 

(3) g{x, = sup { ||PeiIm : hf(f;) c a}. 

Define, for A G N, the upper and lower Haar projection numbers 
7 *(X;A) =sup{e(X,A) :#A< A}, 

7 *(^;A) =inf{^(X,A) :#A> A}. 

Clearly, (X; A) < 7 * (X; A). If the Haar basis is an unconditional basis 
of X then 7 *(X;A) = 0(1). By the known results we have y*{Ep^;X) = 
0(1) for the cases max{—1/p', —1/g'} < s < min{l/p, l/g}. Note that for 
s > 1/p the Haar functions do not belong to Ep ^, and thus 7 *(Tp g; A) = 00 . 
By duality, 7 *(Fp g;A) = cx) for s < — 1 -|- 1/p. Unlike for the scale of 
Besov spaces, there are intermediate ranges where the Haar system is not 
an unconditional basis of Fp^ but the Haar projection numbers are finite, 
however not uniformly bounded. 
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In what follows we always assume A > 10. We shall use the notation 
A < B, or B > A, A < CB for a positive constant depending only on 
p, q, s. We also use A ^ B if both A < B and B < A. 

Theorem 1.3. (i) For 1 < p < q < oo, 1/q < s < 1/p, 

(ii) For 1 < q < p < oo, —1/p' < s < —1/q', 

7*(F;_,;A)«7*(A;%;A)^A-7-^ 


Consequently the magnitude of Q{Fp^^,A) depends on the cardinality of 
A alone and we have Q{Fp^^,A) when 1/q < s < 1/p. For the 

endpoint case s = 1/q or s = —1/q' we still have failure of unconditional 
convergence, but a new phenomenon occurs: the quantity Q{Fllq,A) also 
depends on the density of log 2 (A) = {/c : 2^ G A} on intervals of length 
« log 2 #A. Define for any A with //A > 2 

Z{A) = max //{k : 2^ € A, \k — n\ < log 2 #A} , 

2(A) = min #{/c : 2^ G A, \k — n\ < log 2 #A} . 

Notice that 1 < 2(A) < 2(A) < 1 + 21og2#A. 


Theorem 1.4. Let A C {2^ : n > 0} such that //A > 2. 
(i) For 1 < p < q < oo. 


Z{A) 

(ii) For 1 < q < p < oo. 


1-; < g(d//-4) < 


(log2 #A) 1 


2{A)-. << Z{Ay. 


(log2 #A) 


We remark that 2(A) = 0(1) when )/A ~ 2^ and log 2 (A) is Wseparated. 
On the other hand, for A = [1, 2-^] n N we have 2(A) > N. Hence it follows 
that the lower and upper Haar projection numbers for the endpoint cases 
have now different growth rates: 

Corollary 1.5. For A> 4 we have the following equivalences. 

(i) For 1 < p < q < oo, 

7.(77; A) “ (log2A)‘''> 

and 

7*(F;A;A)«log2A. 

(ii) For 1 < q < p < oo, 

7*(Fp-i+i/‘?;A) ^ (log2A)i-V<? 
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and 

7*(F-i+V.;A)«log2A. 

The proof of the lower bounds for the lower Haar projection numbers also 
shows that for any infinite subset A of {2"' : n > 0} there is a subset E of 
the Haar system, with Haar frequency set contained in A, so that Pe does 
not extend to a bounded operator on in the s-ranges of Theorem II.31 

Guide through the paper. In ^we discuss some preliminary facts about Pee- 
tre maximal functions and Triebel-Lizorkin spaces. In ^we prove the sharp 
upper bounds for Haar projection operators. In 0we provide estimates for 
suitable families of test functions in ^ for p > g and s < —1/q'. In ^ 
we determine the behavior of 7 *(Fpg; A) for large A, and also the behavior 
of 7 *(Fpg;A) if s < —Ijq'. In 1|6] we prove refined lower bounds for the 
endpoint s = —1/q', p > q which yield in particular precise bounds for 
; A). Concluding remarks are made in ^ 

2. Preliminaries 

2.1. Littlewood-Paley decompositions and Triebel-Lizorkin spaces. 

We pick functions ipo, V’ such that |'0o(OI > 0 on (—e,e) and |'0(OI > 0 on 
{^ : e/4 < 1^1 < e) for some fixed e > 0. We further assume 

(5) J 'ip{x)x''dx = 0 for n = 0 , 1 ,..., Mi 
(if Ml is a large given integer). 

Let now cpQ € 5(M) be a compactly supported function with 7)0 = 1 on 
[—4/3,4/3] and (/pq = 0 on ]R\[—3/2,3/2] . Putting ip = (/?o —<^o(2-) we obtain 
a smooth dyadic decomposition of unity, i.e., ipo{-) + = 1. In 

addition, we set /3o(0 ■= <^o(2^/e)/i/’o(0 /3(^) := ip{2^/e)/'ijj{^). Hence, 

(3o,/3 are well-defined Schwartz functions supported on (—3e/4, 3e/4) and 
: e/3 < j^j < 3e/4}, respectively, such that 

00 

(6) M)m) + E ^(2-'^0/3(2-"0 = 1 for alU e M , 

k=l 

see also mM- The Triebel-Lizorkin space Fp^(K) is usually defined via 
a smooth dyadic decomposition of unity on the Fourier side, generated for 
instance by ifo and ip defined above. We define the operators by Lo/(0 = 
(^o( 0/(0 Lkf{i) = obtain the usual example for an 

inhomogeneous Littlewood-Paley decomposition. In particular 

CXD 

/ = 

k=0 


( 7 ) 
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holds for all Schwartz functions /, with convergence in 5'(M) and all Lp(M). 
For 0<p<oo, 0<g'<oo and s € M the Triebel-Lizorkin space ^(M) is 
the collection of all tempered distributions / G iS'(M) such that 


( 8 ) 





p 


is finite (usual modification in case q = oo). 

Based on ([6]) it can be proved using vector-valued singular integrals [2], 
see also m §2-4.6.] and [E], that 

oo ,! 

(9) ii/iif..«||(E2'“’I’^i*/i’) II 

k=0 ^ 

with from above, ipk{x) = 2^ip{2^x) and Mi -|- 1 > s. First of all 

this characterization yields a useful version of ([8]) with operators that 
reproduce the Indeed, it is easy to find compactly supported Schwartz 
functions ifo, if such that foiO = 1 on suppf^O; respectively for f, and that 
■00 = 00 and i/; = ^ are admissbible for Q. With Lk as above we have 
LfcLfc = Lfc for A: = 0,1, 2,... . 

The above characterization ([9]) allows for choosing 00 5 0 compactly sup¬ 
ported. Characterizations of this type are termed “local means” in Triebel 
[22] . §2.4.6, and turn out to be convenient for the purpose of this paper. 


2.2. Peetre maximal functions. The main tool to estimates operators in 
spaces are the vector-valued maximal inequalities by Fefferman-Stein [5] 
and a variant due to Peetre m- We shall need a (variant of) an endpoint 
version for the Peetre maximal operators which was proved in §6.1 of [ 3 ] 
using an argument involving the 0-function of Fefferman-Stein [^. Let 
T(r) be the space of all tempered distributions whose Fourier transform is 
supported in {(^ : |^| < r}. Let 

(10) dJV;^g{x) = sup \g{x + y)\. 

|y|<2"'+2/r 


Then, the one-dimensional version of the result in [ 3 | states that for any 
sequence of positive numbers r^, 0 < p,q < oo, and for any sequence of 
functions fk G T(rfc), 


( 11 ) 


1/9 


^m?fkn <max{2"/02’^/n ( J^IM 


1/9 


The original result by Peetre is equivalent with the similar inequality with 
constant Ce2”^ max{2”/i’, 2^/1} on the right hand side. Here we also need a 
vector-valued version with variable n. We formulate it for p > q since this 
is the version used here. 
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Proposition 2.1. Let 0 < q < p < oo. For any sequence of positive 
numbers rk, and for any doubly indexed sequence of functions {fk,n}k,n>o, 
with fk,n &£{rk), 


( 12 ) 




i/g 


k^n 


< 


k,n 


1/9 


We omit the proof since it is a straightforward variant of the argument in 
§6.1 of d]. 

2.3. Duality. We show that the statements for (i) and (ii) in Theorems 11.31 
and Ol are equivalent, by duality. 

Given an integral operator T acting on Schwartz functions let T' denote 
the transposed operator with the property 

j Tf{x)g{x)dx = j f{y)T'g{y)dy. 

Note that for the Haar projection operators Pe we have Pe = P'e- Also if 
T f = K*f, the operator of convolution then T' is the operator of convolution 
with K{—-). 

Assume that 1 < p, g < oo and let s G M such that Pe ■ TTA —^ ATI/ is 
bounded with operator norm A. Then we need to show that 


1/9 




1/9 


(13) <Aj 

k ^ ' k 

with implicit constant depending only on p, q, s and the choice of the Schwartz 
functions defining 

To see ()13p we may assume that the /c-sum on the left hand side is ex¬ 
tended over a finite subset A of N U {0}. Then there is G = {Gk} G Lpi{iqi) 
with ||G||/^ ,(£ ,) < 1 so that the left hand side of (fT3|) is finite and equal to 


Y,2^^LkPEf{x)Gk{x)dx 

k=0 

oo oo « 

E 2 "^E / LkPELjLjfix)Gkix)da 


k=0 j=0 ' 

« oo 


j=0 

Using Holder’s inequality, we estimate the last displayed expression by 




1/9 


< 


P 

ks T f 


J2^-nL'jPE[j:k^'^^L'kGk]\‘^' 

j=0 


,\l/9' 


Fj\PE[j:k2^^L',Gk]\\p-s^ 


< 


ps 




p-^ 

p',q' 
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by assumption. Finally 


F~ 

p' ,q' 


i+2 


j k=j-2 


q\Gq' 


and (na) is proved. 


3. Upper bounds for Haar projections 


For the upper bounds asserted in Theorem 11.31 it suffices to consider the 
projection numbers 'y*{Fpq-,A) and 7 *(Fpg;A) for the choice of A = 2^, 
for large N. The following theorem gives a refined version of these upper 
bounds. 

For a subset E of the Haar system let 
(14) Zn{E) = max#{n : 2” € HF(U), \n - k\ < A^} 

fcgN 

Clearly 1 < Z]\f{E) < 2N + 1 for all U C IK. 


Theorem 3.1. Let 1 < q < p < oo, N > 2. There is No(j),q,s) such that 
for N > Nq{p, q, s) the following holds for subsets E of the Haar system with 
ff}iF{E) < 2^ (with implicit constants depending onp,q,s). 

(i) If —1/p' < s < —1/q' then 






(ii) Eor the case s = —1/q' we have 


\\Pe\\, 


-- 1 / 9 ' 


7-1/ q ' 

- 




The remainder of this section is devoted to the proof of Theorem 13.11 


Two preliminary estimates. We state two lemmata which will be used fre¬ 
quently when estimating the Haar projection operators Pf- In what follows 
let i/k be as in 1)2.11 

Lemma 3.2. Let k < j. Then, with yj^^ := 2~^{p + I), the support of 
* i/k is contained in — 2~^,yj^p -|- 2~^]. Moreover, 

||/i,>*V’A:||oo<22^-2T 

Proof. The support property is immediate due to the support property of 
i/’fc. Since f hj^fj,{y)dy = 0 we have 

f {M^-y)-Mx-yj,^))hjAy)dy 
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and using = 0(2^^), we get 

Lemma 3.3. Let 0 < p < oo. (i) Suppose that k > j, and let x & M such 
that 

min {|x - 2“V|, \x - 2~\p + i)|, |x - 2~^{p + 1)|} > 2“^. 

Then hj^^ * ipkix) = 0. 

(ii) Whj^f, * V^fcllp < 2-^/P for k>j. 

Proof, (i) follows by the support and cancellation properties of ifk and fact 
that hj^^ is constant on 7+^, and Since ||V’fc||i ^ 1 we have (ii) for 
p = oo. From (i) we then get (ii) for all p. □ 


Basic reductions. We use the Peetre type maximal operators defined in 
COD; it will be convenient to use the notation A4^ = so that 


(15) Mig{x)= sup \g{x + y)\. 

\ y \< 2-^+'^+2 


In the remainder of the chapter we assume 1 < g < oo, and E will denote 
a subset of “K satisfying 

(16) #(HF(^)) < 2^+^ 

Let fjk be as in @ Theorem 13.11 follows from 


fceN 


1/9 


< 


max{2 


1V(“S-1) atI- 




with Z := Zisf{E). This in turn follows from 


(17) 


fceN 


/ roW(--s-l) 
^ maxji , 


N 




/=0 


1/9 


for all {fi} with fi € £{2^). 

Given a set E of Haar functions, we set Ej = {p : € E}. We link 

j = k + m and I = k + m + n and define, for m, n G Z, A: = 0,1,..., 


(18) Ti^J= Y. 

/i€Efc+ 

m 


if A: + m G HF(Fi), A: + m + n > 0, 
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and = 0 if fc + m ^ HF(i?) or A: + m + n < 0. Then 

(19) = EE ^ ^ ^'Pm,nfk+m+n‘ 

m n 

In preparation for the proof of (fT7|l we hrst state estimates of „/ in 
terms of the Peetre type maximal operators (fT^ . or in some cases just 
the Hardy-Littlewood maximal operator M. 


Lemma 3.4. Let k > 0, k + m > 0. The following estimates hold for 
continuous f. 

(i) For m > 0 and n >0, 


(a) For m > 0 and n <0, 


Ti,nf{x)\ < 


2 n-m^^+m+nj(^) if ^ > -m 
2^-^Mf{x) ifn<-m. 


(Hi) For m < 0 and n >0, 


(iv) For m < 0 and n < 0, 

\TlJ{x)\<Mf{x). 


Proof. Let m > 0, n > 0. For x € supp(V’A: * hk+m ^f) we have (with xf := 

V’(-)) 

2>‘+^\{xfk+m+r^ * f,hk+m,f.)\ = 2^+^\{f, ^k+m+n * hk+m,f.)\ 

y\\x—y\<2^~^ 

< 2-"A4^+.r"/(x). 

Now xfk * hk+m ,11 = 0(2“^™) and for fixed x the ^-sum in ifTSl) contributes 
0(2™) terms. This yields (i). 

Let m > 0, -m < n < 0. We now have ||V’fc+m+n * hk+m,ii\\oo < 2^"', by 
Lemma 13.21 and therefore 

2^+^\{xfk+m+n * f,hk+m,^)\ = 2 ^+™ | (/, * hk+m,^)\ 

<2k+m2^n2-k-m-n ^^p 

y.\x-y\<2'^-^ 

As in the previous case 'ifk*hk+m,fi = 0(2“^™) and there are 0(2™) /r-terms 
that contribute. This leads to (ii) in the case when m + n>0. Ifm>0 
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and n < —m then we have instead 

[ \fiy)\dy<2^Mfix), 

which gives the second estimate in (ii). 

Next assume m < 0. Now we use that hk+m,y * 4’k+m+n is supported in 
the union of three intervals of length 2“^“™“” centered at the endpoints 
and the middle point of supp(/ifc+m,^)- Thus, for x € supp(V’A: * hk+m,y.), 

2’^+^\{f,^k+m+n*hk+m,y)\ 

<2- sup \f{x-y)\<2-^Mt+^+^f{x) 

| a ;- j /|< 2-*-’"+2 

and (hi) follows since every x is contained in supp(V’A: * hk+m,y) for at most 
three choices of /r. 

When m < 0, n < 0 we can estimate instead 

2^+^\{^l;k+m+n*f,hk+m,^.)\ < M/(x), 

for X € supp{ipk * hk+m,y) and obtain (iv). □ 

By the Peetre type inequality dm) we see that for m > 0 the Lp —)> 
Lp operator norm of when acting on functions in E{C2^~^'^^"'), is 

Q^ 2 -(™-+”')/p') if n > 0 and when n < 0. It will be useful 

to observe an improvement in m which we will apply for p = p and p = q. 

and f G Lp, 

re > 0, 
re < 0 , 


Proof. We have \\^fk * hk+m,tj.\\oo = 0(2“^™’), by the cancellation property of 
hk+m,kL- We decompose M into dyadic intervals of length 2~^, labeled Jk^u 
for re € Z. We say that ^ ~ re if /r € Ek+m and Ik+m,y intersects Jk^y or one 
of its neighbors. 

We hrst examine the case re > 0. Now fjk+n+m. * hk+m.,y, is supported on 
a set of measure 0(2“^“™'“"'), namely the union of three intervals 

of length 2“^“™-“”+^ centered at the two endpoints and the midpoint of the 
interval Ik+m,y 


Lemma 3.5. Let m,k >0. Then for 1 < p < oo 

2 —LI / p' 2^ — 771^ 


iT^nfWp 


< 

^ I 2*^”™ 


p ’ 


p > 


where the implicit constant depends only on p. 
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Thus 

l|7t,n/llp 

IV'fc * hk+mA^)\‘^'"^"'\i^k+ *’^fc+m+n?/) I j dx^ 

i> Jk,u 

j: / i/te)i<i!/]')''' 

< V V [ \f{y)\Pdy2-^’‘+^+’^^P/p'2"^P/p'y^^ 

\ * ^ ^ I■,rk + m,n / 

since the measure of meas(V^'*~™'’”) = 0(2“^“™'“’^) and since for each v 
there are at most 0(2™') integers y with ~ u. Now each y is contained in 
a bounded number of the sets and for each y the number of u with 

// ~ u is also bounded. Hence the expression on the last displayed line is 
dominated by a constant times 

2-m2-n/p'('^ ^ / ^^J/(y)rdy)'^"<2-™2-/^'||/||,. 
u •'Hi 

which proves the assertion for n > 0. 

For the case n < 0 we have \\'lpk+m+n*hk+m,^J,\\oo = 0(2^'^). The function is 
supported in an interval ^ of length (72“^“™“"', centered at an Xk+m,ti 
in the support of hk+m,^.- We estimate 

(X] / [ X] \'^k*hk+mA^)\‘^^^"'\(^k+m,f,*'lpk+m+n,f)\ ^dx^ 

<2-Op2-2™2"+™22-(^[ ^ [ \f{y)\dyyY' 

< 2fc/p'2-™22”(^^2™^/^' ^ 2-d^+m+n)plp' f \f{y)\^dyy^^. 

V p-.pr^V 

We now interchange summations and integration and observe that for each 
y there are only 0(1) values of y with y ^ u. This leads to 

l|r^,n/llp < 2-™22 "-Op'( J \fiy)\P#{y : y E 4 ^}%) 

and since for each y there are at most 0(2“”) values of y with y € Ik+mp 
the asserted inequality for n < 0 follows. □ 

In what follows we use operators Uk defined by Ukf{C) = ^(2~^0/(0 
where <I> G 04’(IK) supported in (—4,4) satisfying <I>(4 = 1 for |^| < 2. 
Notice that Ukfk = fk for 4 € T(2^). In order to facilitate interpolation 
we shall replace fk+m+n on the right hand side by Uk+m+ndk+m+n where 
g = {gi}fZo is an arbitrary function in Lp{£q). 
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The main inequalities needed to prove Theorem 13.11 for the case s < 
— Ijq' are stated in the following proposition (which also provides useful 
information for the case s = —1/q'). Recall that < 2^+^. 

Proposition 3.6. Let 1 < q < p < oo, and e > 0. 

(i) For m > 0 and n > 0, 


^ ^ \'^m,n^k+m+n9k+n+m\ 


1/9 


(ii) For m > 0 and —m < n <0, 

1/9 

p 

K 

(Hi) For m >0 and n < —m < 0, 

1/9 


^ ^ \'^m,n^k+m+n9k+m+n\‘^'j 


^ ^ \'^m,n^k+m+n9k+n+m\ 


<2^-n\9\\LM- 


(iv) For m < 0 and n >0, 


Uk-\-ni-\-n9k-\-m-\-n\^ 


1/Q 


< min{2 p'^2 


Lp{£q) 


(v) For m <0 and n <0, 


'y ^ \'^m,n^k+m+n9k+m+n\'^ 


1/9 


< 


\Lp{lq) 


Proof. We prove (i) by interpolation. We first observe that, by Lemma 13.51 

T/9 

9 


{Y,\Tl^U,+m+n9k+m+n\'^y^'\\ < 2-"*2-"/'?'||5||l,(^,) ■ 


By Lemma ITTI (i), and (fTT]l . 


1/9 


y ^ \'^m,n^k+m+n9k+m+n\'^ 
k - ... 

< 2 -™/''' 2 -/'''|| ( \Uk+m+n9k+m+n\'^) 




iLrilq) 
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which we choose for r ^ p > q large. Interpolation yields 


I ( I^m.n^fc+m+ngfc+m+nl'^) 


1/9 






Ib1l 


Lp{£q) 


with £ = Letting r —)> oo we obtain the first bound stated in (i). We 

also have by Holder’s inequality {q < p) and #HF(£') < 2^ 

r 


'y ^ \'^m.,rJ^k+m+n9k+rn+n\^j 




y ^ \\'^rn,n^k+m+n9k+ra+n\\^ 


1/p 


( 21 ) 


< 2^^\~ph-'^2-'^/P'\ 


\ Lp {Ip ) 
\Lp{£q) 


Here, for the second inequality we have used Lemma [3.5l with p = p and for 
the third the embedding £g C ip. This concludes the proof of (i). 

Inequalities (ii), (iii), (iv) follow more directly from the corresponding 
statements in Lemma 13.41 combined with an application of (|lll) . □ 


For the case s = —1/q' we also need 

Proposition 3.7. Let 1 < q < p < oo and Z = Z]\f{E) with E as in (1161) . 
(i) For m > 0, 


k 0<n<N ^ 


(ii) For m < 0, 

II (E E \^^^‘^'T!),^nUk+m+n9k+m+n\'^y^' 

k 0<n<N 




Proof. For the proof of (i) we interpolate between 

( 22 ) 

||(E E n9k-\-m-\-n\^'^ 

k 0<n<A^ 




and 


(23) 


k 0<n<N 


^ Z^^’^MWipieq) 


which we use for large p. 
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Recall = 0 if 2*^+”* ^ HF(ill). To see (f22]l we interchange snmmation 
and integration and nse Lemma [33] for p = qio estimate the left hand side 
by 


fc:2'=+'"eHF(£;) 0<n<A 

< 2—/-?( ||5dl^#{n : 0 < n < iV, 2^- g HF(S)})'^'' 

i 


To see ([2^ we use Proposition 12.11 By Lemma 13.41 (i), we have that the 
left hand side of (1^ is dominated by 


( E E 12 ^ ■A^Yi+m ^k+n+m9k+m+n 

fe:2''+"‘eHF(E) 0<n<N 


< 


E E I Uk-\-n+m9k+m+n\'^ 

fc:2'=+'"GHF(E) 0<n<A 


1/g 


< 

rsj 


fc:2'=+'"eHF(E) 0<n<A 


< 

rsj 


( bzr#{n : 0 < n < iV, 2'-" G HF(S)}) 


i/g 


p 


and the last expression is < This concludes the proof of (i). 

For the proof of (ii) we use Lemma 13.41 (hi) and again Proposition 12.II to 
see that 


^ ^ \2-/'i'T^^^Uk+m+n9k+m+n\' 


1/9 


k 0<n<N 


< 


E E \2-n/<l^k+m+nu^^^^n9k+m+r 

fc.2fe+mgHF(E) 0<n<A 

fc.2fc+mgHF(E) 0<n<V 

<Z^^^9\\LAi,)- 


1/9 


< 


□ 
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Proof of Theorem AS.R By the triangle inequality in Lp(iq) we have 


I ( * Pe [ESo 2-"* * /lir) ‘'’"I 

fceN ^ 

(24) < E 2”'" i^rn + Ilm + Him + IVm] + E 2“"™ [Vm + Vim] 

m>Q m<0 

+ E E EE 

m>0n<—m m<0 n<0 


where for m > 0, 
(25a) Im = I 

(25b) Ilm = 

(25c) Him = 

(25d) IVm = 




k>0 

n > max{ —m, 0} 


fc+meHF{E) 


E 

\ cy — snrjik r |9\ 

/ ^ ^ -^m,n/fc+m+n| 1 

k>0 

0<n<max{iV—m,0} 


fe+meHF(E) 


E 

\ ^ n — Snrpk f 

/ ^ 2 : lm^nJk+m+n\ J 

1 

k>0 

n<0 

P 

fc+meHF{E) 

m+n>N 



I 2 2-"r*,„A+„+„|’)‘'''' 

k>0 n<0 

k+m€HF(E) 0<m+n<N 


and, for m < 0, 


(25e) Vm 

(25f) Vim 


Moreover 


fc>0 n>N ^ 

fc+meHF(E) 

fc>0 0<n<N 

fe+meHF(E) 


(25g) 




( E K,nfk+m+n\‘^y' 

k>0 

fe+meHF(E) 


n < min{—m, 0}. 


When —1/p' < s < —Ifq' we estimate the terms Im, ■ ■ ■ ,VIm by another 
use of the triangle inequality in Lp{iq), with respect to the n summation. 
When s = — 1/g'' we still do this for the terms Im, Vm but argue differently 
for the terms involving the restriction 0 < n < A^. In what follows we shall 
need to distinguish the cases s < —Ifq' and s = —1/q' in various estimates 
and therefore write I{s), II{s),... for the expressions I, II, resp. 
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By Proposition 13.61 (i) we have 




Lp {Iq ) 


m>0 






m>N 


n>0 


— (l+s)m 'y ^ 2 

0<m<N n>N—m 


-nis+jr) 


and the constant for g < p < oo is easily seen to be 0{2^^ ^ 

Next we have IIm{s) = 0 for m > N. For the terms with 0 < m < N, we 
get again by Proposition 13.61 (i), 


0<m<N 


< 


E 2 

0<m<N 






0<n<N—m 


Lp (Iq ) 


< max{|s + l/g'|2 iV}||/l| 


Lp{iq) 


which contributes the desired bound for —Ijp' < s < —Ijq'. For s = —Ijq' 
we use Holder’s inequality in the n-sum followed by Proposition 13.71 to get 

< E E E 

0<m<N k>0 0<n< 

k+meHF(E) max{Af—m,0} 


m>0 


For —Ijp' < s < —Ijq' we have by Proposition 13.61 (ii), 

E < E E 2-(-+-)*2-— 

m>0 m>N N—m<n<0 

<2-^/"2-^(^+i-i/‘')||/||^^(,^). 

Similarly, 

m>0 

< E ^ 2-(-+-)^2"— 

m>0 —m<n< 

min{A^—m,0} 

+ E E 2-l'“+”'*2”-'“2''<5-j>||/l|i,„,, 

m>N N—m<n<0 
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with the implicit constant depending on e > 0. Since p < oo we may choose 
0 < e < 1/p. We evaluate various geometric series and obtain lov s < —1/q' 

m>0 


Next we consider the terms with m < 0. We use the second estimate in 
Proposition 13.61 (iv), and s > — 1/p' to obtain 

m<0 m<0 n>N 

For the terms VIm{s) we need to separately treat the case s < —1/q' and 
s = —1/q'. For s < —1/q' we use the first estimate in Proposition 13.61 (iv) 
and get 

m<0 m<0 0<n<N 

For s = —1/q' we argue as for the Ilmi—l/q') terms above and use Holder’s 
inequality in the n sum followed by Proposition 13.71 (ii)to get 


^ 2™/''V/™(-l/g') 

m<0 


< 




1/g 


m<0 


k>0 0<n<N 

fc+mGHF(E) 


< 




m<0 


Finally, the inequalities 

m>0 n<—m 

and 

EE2-‘“’'rn„{»)<||/||t,„,, 

m<0 n<0 

follow immediately from Proposition 13.61 (hi), (v), resp. □ 


4. Bounds for families of test functions 

It will be convenient to use characterizations of function spaces by com¬ 
pactly supported localizations (i.e. the local means in [22]), see 112.11 In 
what follows let Mq, Mi be positive integers, and we shall always assume 
that —Mq < s < Ml. 
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Let 'tpo, 4) be C°° functions supported in (—1/2,1/2) so that 7 ^ 0 for 

1^1 < 1 and so that 7^ 0 1/4 < |^| < 1, moreover ip vanishes of order 

Ml at 0. Thus the cancellation condition ([5]) holds. Let ipk = for 

A; = 1, 2,... . We shall use the characterization of using the see Q. 
Now we will define some test functions which will be used to establish the 
lower bounds in Theorem 11.31 In what follows we fix an integer m > 0; all 
implicit constants will be independent of m. 

Let r/ be a function supported in (—1/2,1/2) such that f i]{x)x'^dx = 
0 for n = 1,..., Mq. Let, for / > m, Vp be a set of 2”^“hseparated points 
in [0,1]. That is T*™ = {x;p,... ,x;^ 7 v(z)} with N{1) < 2^“”^ and xi^i, < xi^^+i 
with xi^iy+i — xi^i, > Define 

(26) = r]{2\x - xi^i4))- 

Let T™ be a finite set of nonnegative integers > m and assume > 2™. 
Let 

(27a) 6™ = {(/,p):/€£^x;,,eiPr}; 

and 


(27b) ©I" = {u : (Z,i/) G 6™} 

For any indexed sequence satisfying sup^ < 1, we define for 

(28) gm{x) = ^ 2“^^ ^ ai^ygi^uix) ■ 

If the families m = 1,2,..., are disjoint, we set 

9 •“ 'y ^ PmOm ■ 

m>l 

The proof of the following proposition is a modification of the proof of a 
corresponding result by Christ and one of the authors ([!]). 


Proposition 4.1. Let s > —Mq. 

(i) If 1 < p,q < oo then 


^P,q,s ^ I ^ ^ 






and 


^P,q,s I I 

(ii) If I < q < p < oo then there exists Cp^q^s such that 


<i\ ^l<i 


(29) 


\K 


<Cp,,,,(2—#(T™)) 


1/9 
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and 

(30) ^ \^m\n-^*{sr))''\ 

m>l 


Proof. The functions represent a family of “smooth atoms” in the 

sense of Frazier/Jawerth [U Thm. 4.1 and §12] which immediately implies 
the relations in (i). Here we need the pairwise disjointness of the sets T™. 
We continue with proving 


(31) 


ElE 


u£& 


9\ I/Q 


< 

r^,q 




Then (i) together with (f3T]l and sup; \(^iA < 1 gives (f2^ . 

Indeed, let Gi{x) = hi 

order to control the Lp-norm of G we use the dyadic version of the Fefferman- 
Stein interpolation theorem for Lq and BMO. Note that the proof of [6l 
Thm. 5] gives the dyadic version of ij^-function estimate and thus one can 
work with the BMO^ynd norm in [Q Cor. 2]. Consequently it suffices to show 
that the norms of G in Lq and BMOdynd are bounded by C'(2“”^#(£™'))^/'?. 
This is immediate for the Lq norm. For the BMO^yad norm we have to 
show that 

(32) sup inf ^ [ \G{y) - c\dy < (2—#(£™))V^ , 

J l«Z^I Jj 

where the sup is taken over all dyadic intervals and the inf is taken over all 
complex numbers. 

For a fixed dyadic interval J with midpoint xj we define 

J Z]i/g6T" hi ^ P \J\ 

\o if2-'<|J| 


and 


Fix J. Then 
1 


1^1 


'.J 


\G{y) - cj\dy < 


cj = 


1 






l/<? 


< 


1^1 

1 

Jj\ 


Eoite)’)"’- 

\Gi{y) - cj,z| 




1/g 


i/g 


dy 


dy 


ZG£™ I I -JJ 


1/9 
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Here we have used the triangle inequality in iq and Holder’s inequality on 
the interval J. Note that 


Gi{y) = Cji if 2 / G J and 2 ^ > |J|. 


Since cyi = 0 if 2 < | J| we get from the previous estimate 



i/<? 


2-*<|J| 

Now by the definition of Gi we have 

^2-i if 2-”"|J| < 2-'< |J| 
2-"^|J| if2-'<2-™|J| 


\Gi{y)\'^dy < 


ij 


and thus 


T, m < E (2Vi)-‘ + E 2 


l£Z 
2-'<|J| 


Z:2-"*|J|<2-'<|J| 

< (1 + 2 — 

Since we assume that #(£™') > 2™ this finishes the proof of ([32]). 

Finally, (I3n|l is a consequence of the second relation in (i), the triangle in¬ 
equality in Lp/q and (|31ll . In fact, the second relation in (i) can be rewritten 
to 


II9||e-„ < 


Since p/q > 1 we obtain 




m>l 


!^eep 


1/9 

p/q 


IbllEp-, < X] I X] / ) 


and ([3T]) finishes the proof. 


□ 


5. Lower bounds for Haar projection numbers 

In this section we require that z// is supported on (—2“^, 2“^) and that 
f il){x)x^dx = 0 for M = 0, 1,... ,Mo for some large integer Mq, and let 
ipk = Let (x) = 'ip{t)dt, the primitive which is also sup¬ 

ported in (-2-^,2-'^). For /iq.o = X[o,i/ 2 ) - X[i/ 2 ,i) we have 

■0 * ho^oix) = 'I'(x) + 'I'(x — 1) — 2'I'(x — 

and therefore 0 * ho^o{x) = — 2'h(x — for x G [1/4, 3/4]. Thus there is 
Co > 0 and a subinterval J C [1/4, 3/4] so that 

10 * /z,o,o(3z)| > Co, for X G J . 
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For /c = 0,1, 2,... and ^ G Z let = 2 + 2 ^ J which is a subinterval 

of the middle half of of length > 2“^, and we have 

(34) IV’fc * hk,i,{x)\ > Co for x G 


We now prepare for the definition of a suitable family of test functions. Let 
r] be an odd C°° function supported in (—2“^, 2“®) so that f ri{x)x^dx = 0 
for M = 0,1,..., Mq and so that 


(35) 


•1/2 |.i/2 m 

r]{x)dx = / rj{x)dx — / rj{x)d. 
) Jo J-l /2 


lx > 1. 


We now pick an arbitrary set A of Haar frequencies and N so that 

(36) A < + 1, and 2^ < #A < 2^+\ 

and fix N for the remainder of the section. Define, for n = N, N — 1,... ,1 

(37) Vk,nAy) = ^(2''+'^(^ - 2-V - 2-"^-^)) 

Let rfc denote the Rademacher function on [0,1]. For t G [0,1] and 2^ G A 
let 

N 


(38a) 

4'fc(y) = '^anFkAv) 

n=0 

with 


(38b) 

2'“-! 

fi=0 

Let 


(39a) 

fnAy) = E rk{t)2-'^^TkAy) 

2'=eA 

and 


(39b) 

N 

ft{y} — ^ ^ Oinfn,t- 


n=l 


Lemma 5.1. The following estimates hold uniformly in t £ [0,1]. 

(i) For n = 1,..., N, 

ll/n,;:||Fj5 ,j ^ Cp^q^s- 

(a) Suppose that log 2 A is N -separated (i.e. 2^ G A, 2^ £ A, j ^ j' implies 
\j—j'\>N). Then 
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Proof. Let £’" = {/: 2^"’" G A}. Then 

fn,t{y) = - 2-V - 2"-'-') 

and (i) follows from Proposition 14.II since 2~"‘ff{2P) < Since the sets 

£"■, n = 1,... , A^, are essentially disjoint (ii) follows as well. □ 

For t G [0,1] let 

2^-1 

(40) Ttgix) = rj{t) Y 2^ 

2JGA lt=0 

We seek to derive a lower bound for ||7)i/i2l|F»g for most This is 

accomplished by 

Proposition 5.2. Let —1 < s < —Ijq'. Let fN,t o,s in (I39al) (with n = N) 
and ft as in (j39bh . Then there is c > 0 such that the following relations 
(^) 

{ [ [ ll^*i/iV42||p, dtidt2] > c2^(-*-W) 

^Jo Jo ^P ,<1 ' 

and (ii) 

1 1/ N 

||^ti/i 2 ||p, dtidt^] > cl ^Q;n2"^"®"T) 

n=0 

hold true. 



Proof. Note that (i) is a special case of (ii) (with the choice oat = 1, On = 0 
for n < N). The left hand side in (ii) is equivalent with 


„i oo 


i/<? 


<7 , \ Vi 

dt\dt2 

p 


Since 'f’k*Tttft 2 is supported in [—1, 2], we can use Holder’s inequality (with 
P > (?) to see that this expression is bounded below by a positive constant 
times 



For fixed x we have 


2J-1 

V’fc * Ttjt^ix) = 2"^/'' Y rj{ti)ri{t2)2-^'' Y * hj^f,{x) 

2j&A2‘eA M=0 
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and, by Khinchine’s inequality, 

<23 _ \ 

> c(9)2-"''’( ^ |2-" ^ . h,Jx)\y'^ 

2ieA2*eA li=0 

Hence, for 2^ G A, picking up only the terms with j = k and I = k, 

2'“-! 

>2-iV/,|2-fcs ^ 2’^{T,,hk^^)yk*hkA^) . 

/i=0 

Observe that the supports of hk^fx and are disjoint when /j, y /j,'. Thus 

N 2'=-! 

2H'Tk,hkA = ^ 2^{r^k,n,^x'MA 

n=0 im'=0 

N 

n=0 

Furthermore 

= 2^ j r/(2'=+”(x - 2-V - 2-'=-^))/ro,o(2^x - ^)dx 

= J 'n{2'^{y-\))hofl{y)dy 

fO rl/2 

= / v{2^y)dy- / r/(2-y)dy 

J-l/2 JO 

1-1/2 

= -2-^+1 / r?(ii)dR 

Jo 

where in the last line we have used that rj is odd and supported in (—2“^, 2“^). 
Next we observe that 

i^k * hkAA = 0, for X G Jfc,^, yy fi. 
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So from the above we get, for x € Jk , 


2 ''-! 


fl=0 

2 (Tf/j, 


1 V 

-2'ij;k*hk,f,{x) ri{u)du'^( 
•^0 n=0 


2 /ti — 




Finally we can prove the lower bound for the expression (|41|) and obtain 


2^eA -^0 > 

2^ — 1 


9\ 1/9 
q' 


2k(^A k-=0 


> 


> 

rsj 


/■1/2 IV 

/ r]{x)dx y ^ an2 

Jo n=0 




2 '“-! 


( Z] ^ ^ 

2fcgA M=0 


1/9 


N 


^an2 




n=0 


Here we have used (IMl) . ([351) . and (1361) . and the condition s < —Ijq'. □ 

Growth o/ 7 *(Fp g, A), s < —Ijq'. Take A as in (fMj) . Let ft^N be as in (I39aji 
with n = N, so that ||/t,A||F^^ ^ 1- By Proposition 15.21 there exist ti, t 2 in 
[0,1] so that 


lA/wJIf. >2^<—7' 


Hence 


II^L — Cp^q^s‘2 ^ 

Now let 

(42) := {hj,p : 2^' € A, rj(ti) = ±1, fi = 0,..., 2^ - 1}. 

Then 

Tti = Pe+ — Pe- 

and thus at least one of Pe+ or Pe- has operator norm bounded below by 
Cp,q,s‘2‘^^ ^ Since HF(F/=*=) C A we get 

g{F;^^,A)>2^^-^-7\ s<-l/q' 

and the asserted lower bound for A) follows in the range s < —Ijq'- 

By Theorem 13.II we also have 

^(F-W,A)<c(p,g,s)A—W. 
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Thus 'y*{Fp^;A) « A for large A. 

Remark. The above arguments already give a lower bound c(logA)^/'? in 
the endpoint case, for the lower Haar projection numbers 'y*{Fp,g^'^ ,A). 
Let A' be an 2N separated subset with #(A') > {2N)~^^A. Let ft as in 
([Mil with A replaced by A' and with the choices s = —Ijq' and = 1, 
n = 1,..., A^. Then ||/i|| „_i/g/ < By Proposition 15.21 there exist ti, t 2 

in [0,1] so that ||Tti/i 2 IL-i/^' ^ N. Hence ||Tti IL-i/,' p-i/,' > ■ 

^ p,q F p^q 'Fp^q 

Now let be as in (H2l) . Then max± \\Pe± || p-i/?' ^ Thus 

^ p,q ^^p,q 

g{F-^^‘^',A) > g{F-y'^\A') > A^V-?' and hence A) > (logA)!/-?'. 


6. Lower bounds for the endpoint case 

In this section we prove the lower bounds in Theorem 11.41 The following 
result provides a slightly sharper bound where a min is replaced by an 
average. 

Theorem 6.1. Assume j^A > 4^ and that disjoint intervals /«;; ^ = 
1,..., 4^ are given such that the length of is N, and such that lKnlog 2 A 
0. Let 

1 

(43) Z=^^#(4nlog2A). 

K=\ 


Then, for q < p < oo, 

gl(T-W;A)>c(p,g)iVi-V^zVL 


Proof that Theorem \6.1\ imvlies Theorem \1.4\ The upper bounds follow eas¬ 
ily from Theorem 13.11 For the lower bounds let A C {2” : n > 1} be of large 
cardinality and let N be such that 8'^“^ < #A < 8^. Let ^{A) = Z. Then 
we can find M^r disjoint intervals 

li = (rii - 3N, Ui + 2>N) 

with midpoints Uj € log 2 (A), i = l,...,Mjv so that > 8^~^/N and 
so that each R contains at least Z points in log 2 (A). Each contains a 
subinterval of length N which contains at least Z/6 points. This means 
that the hypothesis of Theorem 16.11 is satisfied, and we get g{Fp^q^'^ ; A) > 
c{p,q)N^/'^'{Z/6y^'^. Part b) of Theorem 11.41 follows since #log 2 (A) Ri N. 
Part a) follows by duality. □ 
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Proof of Theorem 16.IL Let 6 k be the largest integer in and 
(44) Sl = {b, + N:K = l,...A^}, 


(45a) 2t(A) = {j € 4 : 2^' G A} , 

(45b) £{k) = {(j, /r) : j € 2t(K), /r G 2^-^«+^+2z, 1 < < 2^} 

4JV 

(45c) £ = £’(«). 

K, = l 

Let further 7 / be as in (f35]l and 

(46) Hiix)= 2-" 7?(2'-'^(x - 22^+2-V)) . 

l<o-<N p€N: 

0<22iV+2-i^<l 

Define, for t G [0,1] 

(47) ft{x) = E 


lez 


Lemma 6.2. We have 


dL-w <c(p,g)ivV9. 


uniformly in t. 

Proof. For u = 1,..., iV let 

£(ct) = { 6 k + iV - fJ : k = 1,..., 4^}. 

Thus the -G((t) are disjoint sets, of cardinality 2^-^ each. Let be the 

system of Rademacher functions and define, for t G [0,1], 

22 iV 

n+<x(t)r/( 2 '-+'^-"(x - 2^+^-^^p)) 


K = 1 


peN: 

0<2^N+2-1 p<i 


2 '/'?' ^ n+,(t)r?( 2 '(x -2 


r,2N+2-l-C 


p)) 


l&S.{a) peN: 

0<22JV+2-ip<i 


SO that 


N 


/t = ^ 2 -'^/V,t 


( 7=1 


We apply Proposition 14.11 with the parameter N replaced by 2N and m = 
2N — a. Clearly, the points are then 2”^“^ separated. By 

inequality (p0|) with / 32 A-o- = 2 “°'/'^, 

^ 1/ 


a=l 
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Define for f G [0,1] 


Ttf{x)= ^ rj{t)2^ 


Proposition 6.3. Let q < p < oo. Then there is c{p,q) > 0 such that for 
large N 

"1 /■! 

(48) 


if f \\'^tjt2\\‘^^-i/,'dt2dti) >c{p,q)NZ^/'i. 

^ Jo Jo ^ 

Proof. By and Holder’s inequality it suffices to show 

if' fWiY. E 2‘’'''»'i'/>-=*7;.4r)'''’|r*A)‘'''>ivz'/«. 

K A:e2t(K)) 

If we interchange variables and apply Khinchine’s inequality then (1491) fol¬ 
lows from 


(50) 


E E (EE 

K fce2t(K) j i&s. 


2U2WH„h,„)4; . ~ 


u- 

0»ef(K) 


g\ !/<? 


We drop all terms with {j,l) y (/c, 6^ + LI) and see that the left hand side 
of (f50t) is bounded below by 

(51) (E E ^ 2»~+«W2'‘{H,^+„,h„Mk*h„,^ "f". 

Let be as in (|M1) . With 
Ck,.,p(x) = 

we have 

{ddbn+Nj ^ 2 ^ ^ (CkjCTjP) ^fc,p)- 

l<o-<N P- 

0<2^+2-*>Kp<l 

Recall that by (|45bp we only consider p of the form p = pn '■= 
for n G N. For those p, 

2 {CK,a,p, hk^fj,^) 


= 2 ! 


fM2 


= /,(2' 
= /,( 2 ' 


b.+N-a^^ _ 2^+^-’’^p))hop{2’^X - pn)dx 
b^+N-a-k^ ^ ^b,+N-a-k^^ _ 2^^+^-y)hop{u)du 
b^+N-a-k^ -h 22^+2“^(n - p))hop{u)du . 
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For k G 21(k) we have a k ^ and since t] is supported in 

(2“®, 2^) we see that 

2^-bi^-N jJ^/2 if n = p, 

0 if n 7 ^ p. 


2^ '^{CK,a,p,hk,^J = 


Hence, 

(52) 


2’^{H,^+N,hk,P„) = N2 


k-b^-N 


M/2 

/ p{u)du . 

Jo 


The intervals Jk p are disjoint. Hence the expression (fCT is bounded below 
by 

Y 2^'?/^' X 

fe€2t(K) 


E 


'^k.i 




0<2'^-bK.+N+2n<2k 

The measure of U„.g^ 2 '=-<>K+^+ 2 n< 2 '='^fc,Atn ~ 2^'=“'^“^. Hence, the last ex¬ 

pression is bounded below by 


K A:G21(k) 

This proves (1501) and completes the proof of the proposition. 


1/9 


□ 


Proof of Theorem \6.1l conclusion. By Lemma l6.2l and Proposition [6^31 there 
exist ti, t 2 in [0,1] such that ||/t|| i/p < and IL-W ^ NZ^/i. 

Pp,q J^p,q 

Hence 

\\TtJ 

p,q ' ^p,q 

As in the previous section, if is as in ()42p . Then 

max||PE;±|| 1/,/ i/p > ^iVi-V9^i/9, 

± ^p,q ^^p,q 


Thus g{F~l^'‘\A) > N^!^'Z^!^ . 


□ 


7. Concluding remarks 

7.1. It is possible to disprove the unconditional basis property also in the 
case q/{q + 1) < p < I and s>l/q via complex interpolation, see Figure [2] 
above. Indeed, if Fi is a subset of the Haar system the (quasi-)norm of the 
corresponding projection operator Pe interpolates as follows 
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with 1/p = (1 - 9)/po + 6/pi, S = (1 - e)so + Osi. Since Pe : Fp°^q Fp°^q 
is 0(1) we obtain the relation 


II^eII 


PI,9 


> 


IIPeIII/.'' 

p,q ' p,q 


Choosing (1/p, s) as in Fignre [2] below we obtain large quasi-norms in the 
given quasi-Banach region. For the endpoint case the argument has to be 
modified by interpolating along the s = 1/q line. Putting in ([531) the upper 
bounds from Theorem [30] and the lower bounds from Theorem ib.ll we obtain 
“large” projections norms. These observations show that the shaded region 
displayed in Figure [2] is the correct one for Hardy-Sobolev spaces 2 on the 
real line, see also [23], §2.2.3, Page 82. 


s 



Figure 2. The Haar basis in Hardy-Sobolev spaces, complex interpolation 


7.2. Concerning the spaces ^(M") we expect a similar picture as in Figure 
[TJ However, for the quasi-Banach situation there will be a n-dependence, 
see [23], §2.3.2, Page 94. 

7.3. The corresponding problem for the Faber basis, i.e., the family of hat 
functions that are integrals of associated Haar functions (c/. [23 [ Chapt. 3]), 
can be derived from the results in this paper. Due to the shift of regularity 
of the basis functions there will be corresponding shifts in the parameter 
domain (shaded region), cf. Figures [H [2] together with [23|, §3.1.2, Page 
127. 

7.4. The proofs in this paper of the existence of projection operators with 
large norm are probabilistic. It is also possible to explicitly construct sub¬ 
sets of the Haar system for which the corresponding projections have large 
operator norms. This is done in the subsequent paper m- 

7 . 5 . It will be shown in a forthcoming paper [9] that there are suitable 
enumerations of IK which form a Schauder basis of F^, for —Ijp' < s < 1/p. 
This result has also extensions to F^ spaces. 
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